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AB5TBACT 

This  thesis  introduces  the  reader  to  some  of  the  princi¬ 
ples  of  fuzzy  set  theory  and  approximate  reasoning.  Sample 
applications  are  discussed  with  possible  military  situations 
outlined.  The  BE7EAI  software  package  is  reviewed  and  its 
relationship  with  fuzzy  set  theory  and  approximate  reasoning 
discussed.  This  thesis  is  designed  to  be  used  as  a  tutcrial 
for  EEVEAL. 
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I.  INTRODUCTION 


A.  DISCUSSION 

The  efficient  use  of  computer  systems  has,  over  the 
years,  made  for  effective  decision  making  by  providing 
managers  with  accurate  information  in  a  timely  manner. 
Various  models  and  modelling  languages  have  sprung  to  meet 
this  demand.  They  have  not  been  entirely  successful. 
Computers  are  extremely  rigid  and  precise  information 
systems  while  people  understand  and  operate  on  vague  natural 
language  concepts.  These  characteristics  between  man  ana 
machine  severely  limit  a  computer’s  ability  to  abstract 
useful  information  and  generalize  fundamental  concepts.  A 
recent  attempt  at  trying  to  bridge  this  man-machine  gap  in 
the  modelling  process  finds  its  roots  in  fuzzy  set  theory 
developed  by  Lotfi  Zadeh  and  its  extension  of  Approximate 
Reasoning.  Fuzzy  thinking  attempts  to  make  possible  the 
solution  of  problems  that  are  too  complex  for  precise 
analysis  and  that  more  closely  resemble  real  world 
situations.  It  steps  beyond  the  limits  imposed  by  precise 
mathematical  methods  in  systems  analysis.  Fuzzy  set  theory 
works  well  in  a  problem  atmosphere  where  either  seme 
variables  are  ill  defined  or  the  relationship  between  many 
variables  is  ill  defined. 

Knowledge  bases  in  most  modelling  situations  are 
imprecise,  incomplete,  or  not  totally  reliable.  Managing 
this  uncertainty  is  a  problem.  To  deal  with  this 
uncertainty  in  a  systematic  way  fuzzy  sets  and  approximate 
reasoning  are  used.  This  allows  such  quantifiers  as  few, 
many,  high,  large,  tall,  etc.  to  be  used  and  used 
effectively.  Rarely  are  real  world  variables  totally  true 


9 


or  totally  false.  More  often  the  variable  takes  on  a  value 
somewhere  between.  As  an  example,  we  might  have  the  real 
world  situation  in  inventory  control  of  "if  demand  is  high 
then  reevaluate  the  reorder  point".  What  is  considered  to  be 
high  demand?  Current  programming  languages  allow  for  this 
quantitative  analysis,  and  we  could  set  the  high  demand  at 
50  units/guarter.  By  doing  so,  however,  we  are  treating  a 
demand  of  2  units/guarter  on  a  par  with  a  demand  of  47 
units/guarter.  This  clearly  is  not  a  realistic 
representation  of  the  situation.  The  problem  needs  to  be 
reviewed  from  a  qualitative  aspect.  Fuzzy  sets  and 
approximate  reasoning  allow  us  to  do  this.  A  basis  is 
provided  for  a  systematic  approach  to  realisticly  solve  this 
problem.  Fuzzy  sets  and  approximate  reasoning  have  an 
impact  in  many  areas  including  psychology,  economics,  law, 
medicine,  decision  analysis,  information  retrieval,  and 
artificial  intelligence. 

B.  STRUCTURE  OF  THESIS 

This  thesis  is  designed  to  introduce  the  reader  to  the 
basic  concepts  of  Fuzzy  Set  Theory  and  Approximate 
Reasoning.  Chapter  Two  discusses  the  basic  underlying 
principles.  Practical  military  applications  are  discussed 
in  the  next  two  chapters.  A  simple  non-tactical  inventory 
model  is  discussed  in  Chapter  Three  and  a  tactical  model  is 
discussed  in  Chapter  Four.  REVEAL  is  introduced  in  these  two 
chapters,  and  discussion  centers  around  its  use  as  a 
modelling  tool  for  effective  decision  support.  The  concepts 
of  fuzzy  set  theory  and  approximate  reasoning  are  linked  to 
the  computer  through  REVEAL.  Conclusions  and  observations 
that  resulted  from  this  work  and  suggested  further  research 
are  covered  in  the  final  chapter.  Programs  used  in  the 
inventory  model  and  tactical  model  are  listed  in  Appendix  A 
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D.  THE  OSEB  CONTEXT 

Logging  onto  the  computer  and  entering  REVEAL  puts  the 
user  into  a  context  that  contains; 

Data  Matrices 

1)  A  two  dimensional  matrix  consisting  of  1000 
series  (rows)  and  200  terms  fcolumns)  . 

21  A  one  dimensional  matrix  of  1000  constants. 

3)  A  one  dimensional  matrix  of  1000  character 
string  variables. 

Data  Dictionary 

1)  Series  (row)  identifiers  (names)  . 

21  Term  (column)  identifiers  (headings). 

3)  Constant  identifiers. 

Control  Parameters 
Logic  (User  Program) 

The  current  user  context  can  be  saved  by  using  the  ’STORE 
<filename>'  command.  A  stored  context  can  be  retrieved  by 
using  the  ’LOAD  <filename>'  command. 


E.  ENTERING  CONTEXT  INFORMATION 

This  sample  inventory  model  will  be  run  for  ten  items 
utilizing  demand,  order  and  shipping  time,  endurance  load, 
and  military  criticality  to  determine  the  high  limit,  low 
limit,  and  safety  level.  Each  individual  part  will  be  listed 
as  a  term  (column  heading).  The  command  'HEADING'  is 
entered.  REVEAL  will  then  ask  for  the  term  number  and  its 
name.  In  this  example,  term  number  one  is  parti,  term  number 
two  is  part2,  etc.  Cnee  terms  are  entered  the  series  (row) 
variables  can  be  entered.  The  command  'NAME'  is  entered  and 
REVEAL  asks  for  the  series  number  and  its  name.  Eor  this 
example,  series  number  one  is  demand,  number  two  is  o&s. t, 
number  three  is  endurance,  number  four  is  criticality, 
number  five  is  high. limit,  number  six  is  low. limit,  and 
number  seven  is  safe. level.  After  terms  and  series  are 
entered,  the  constants  can  be  defined  by  entering  the 
'CONSTANTS'  command.  REVEAL  will  reguest  the  constant 
number,  its  name  and  value.  If  no  value  is  entered  the 
constant  can  be  used  as  a  variable,  and  the  values  assigned 
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user  to  REVEAL  than  to  accurately  reflect  the  Navy's 
stocking  policies. 


C.  THE  REVEAL  ESVIRCHHEHT 

The  REVEAL  environment  can  -best  be  shown  by  examining 
Figure  3.2. 


Figure  3.2  The  BETEAL  Environment 

The  exec  or  command  executes  the  model.  The  model  has  a 
certain  context  or  data  associated  with  it.  A  set  of 
policies  is  also  associated  with  a  particular  model.  In 
order  for  the  policies  to  execute  properly,  a  vocabulary 
must  be  created  and  installed.  All  variables  used  in 
policies  must  also  he  defined  in  the  data.  Once  these 
conditions  are  met  the  model  can  be  run  properly. 
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Figure  3.1  Saaple  Inventory  Model 

B.  APPROXIMATE  REASONING  AS  A  MODELING  TOOL 

The  major  problem  that  arises  when  dealing  with  these 
tables  can  be  highlighted  in  the  following  situation:  A  part 
that  has  a  high  demand  with  an  order  and  shipping  time  of 
forty  days  and  a  required  endurance  load  of  fifty  days,  must 
be  maintained.  It  is  an  essential  part,  and  funding 
limitations  are  currently  severe  for  the  quarter.  Under 
such  a  situation  entering  the  tables  would  be  difficult.  The 
numbers  can  be  interpolated,  however,  the  information  may  be 
incomplete.  This  situation  lends  itself  well  to  modelling 
with  REVEAL.  REVEAL  is  a  decision  support  system  that  can 
provide  managers  more  complete  information  using  common 
English  input.  Fuzzy  sets  such  as  ’high/low  demand*,  ’severe 
funding  limitations’,  ’fast/slow  order  and  shipping  times’, 
and  ’short/long  endurance  loads*  can  be  accurately  modelled. 
A  simple  inventory  model  will  be  developed  using  some  of 
these  fuzzy  sets.  This  model  is  meant  more  to  introduce  the 
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III.  USING  REVEAL  AND  BASIC  HOD  ELLIN G 


A.  IHTBCDUCTION 

The  best  way  to  familiarize  oneself  with  the  REVEAL 
method  of  Approximate  Reasoning  is  to  work  through  a  simple 
model.  In  this  chapter  an  inventory  model  is  developed  and 
programmed.  The  procedures  outlined  are  felt  to  be  the 
simplest  and  most  logical  for  beginning  programming  in 
REVEAL.  The  stocking  policies  for  repair  parts  onboard 
ships  are  diverse  and  directly  affect  the  material  readiness 
of  the  ship.  Figure  3.1  shows  a  simple  inventory  model.  The 
item  is  stocked  at  a  high  limit,  usually  based  on  demand. 
As  the  item  is  consumed  it  reaches  a  low  limit  at  which 
point  it  is  reordered.  The  reordered  material  takes  an 
amount  of  time  to  be  processed,  shipped,  and  received.  This 
is  known  as  the  Order  and  Shipping  Time.  Meanwhile,  the 
item  is  still  being  consumed.  At  no  time  is  it  desirable 
for  the  cnhand  stock  to  dip  below  the  safety  level.  Notice 
that  the  faster  the  Order  and  Shipping  Time  the  closer  the 
low  limit  can  be  to  the  safety  level. 

The  military  criticality  of  the  part  also  plays  a  role 
in  the  setting  of  safety  levels.  Various  factors  can  affect 
the  setting  of  high  limits,  low  limits,  and  safety  levels. 
Among  them  are  demand,  military  essentiality,  endurance 
loads,  the  order  and  shipping  times,  and  funding 
constraints.  The  Navy  calculates  these  limits  based  on 
endurance  loads  of  30,  45,  60,  or  90  days,  order  and 
shipping  times  of  30,  75,  or  90  days,  and  on  certain 
military  essentiality  codes.  Chapter  Six  of  [Ref.  10] 
contains  various  tables  used  in  determining  stock  levels  for 
ships  based  on  these  influencing  factors. 
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HOIS  0-47 

IF:  fl)  The  site  of  the  culture  is  blood,  and 
(2)  The  identity  of  the  organism  is  not 
known  with  certainty,  and 
3)  The  stain  of  the  organism  is  gramneg,  and 
4}  The  morphology  of  the  organism  is  red,  and 
'5)  The  patient  has  been  seriously  burned 
THEN:  There  is  weakly  suggestive  evidence  that 

the  identity  of  the  organism  is  Pseudomonas. 


Figure  2.3  Sample  SICIN  Rule 


A  fuzzy  instruction  which  is  a  part  of  a  fuzzy  algorithm 
can  be  assigned  a  precise  meaning  by  making  use  of  the 
concept  of  the  membership  function  of  a  fuzzy  set.  This  is 
subjective  in  nature  and  must  reflect  the  context  within 
which  the  problem  is  viewed.  The  complexity  of  the  problem 
is  usually  great  when  modelling  a  real  world  situation. 
Fuzzy  logic  provides  a  natural  framework  for  modelling  these 
real  world  situations  where  knowledge  is  imprecise, 
incomplete  or  unreliable.  Therefore,  the  REVEAL  software 
package  was  developed  as  a  tool  to  aid  managers  in  solving 
these  complex  real  world  problems.  He  must  rely  on  fuzzy 
local  goals  vice  precisely  specified  objectives  when  dealing 
with  such  complex  problems  and  REVEAL  helps  in  doing  that. 
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F.  SUBJECTIVITY  1ID  FUZZIHESS 


Fuzzy  set  theory,  as  you  may  have  noticed,  contains  a 
great  deal  of  subjectivity.  This  makes  the  modelling  of 
real  world  situations  flexible.  After  all,  my  idea  of  long 
ships  may  differ  markedly  from  the  CNO’s  idea  of  a  long 
ship.  Psychological  experiments  were  performed  in  an  attempt 
to  determine  if  there  was  some  standard  or  common  factor 
underlying  people' s  perception  of  linguistic  variables.  For 
example,  an  attempt  was  made  to  determine  the  validity  of 
Zadeh's  definition  of  'very'.  Although  these  experiments 
were  not  totally  conclusive,  they  did  show  that  natural 
language  concepts,  for  the  most  part,  are  fuzzy  in  nature 
and  that  the  theory  of  fuzzy  sets  and  approximate  reasoning 
are  accurate  reflections  of  how  people  communicate. 
[Ref.  8] 

G.  FUZZY  A1G0RITHBS 

Once  our  vocabulary  is  set  up  and  fuzzy  sets  defined,  we 
can  then  write  fuzzy  algorithms  to  aid  in  the  decision 
making  process.  Fuzzy  algorithms  contain  fuzzy 
instructions.  This  linguistic  modelling  approach  overcomes 
one  difficulty,  namely  the  reguirement  of  numeric  precision, 
in  the  modelling  process. 

Many  decision  support  systems  employ  variations  of  fuzzy 
algorithms.  Two  popular  expert  systems  that  are  available 
commercially  are  *YCIN,  a  program  used  to  diagnose  medical 
problems,  and  PROSPECTOR,  a  program  designed  to  analyze 
geological  formations  for  mineral  deposits  [Ref.  9].  These 
programs  contain  fuzzy  algorithms  although  fuzzy  set  theory 
itself  is  not  used  in  their  problem  analysis.  Figure  2.3 
displays  a  typical  MICIN  rule.  Note  the  fuzzy  concepts  of 
'not  known  with  certainty',  'seriously  burned'  and  'weakly 
suggestive ' . 
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.64.  Note  that  very  long  ships  still  lies  within  the 
interval  0  to  1.0.  ether  possible  operators  include  quite, 
about,  and  not.  It  must  be  realized  that  this  calculation  is 
subjective  based  on  the  viewpoint  of  the  user. 

8.  Universe  of  Discourse 

The  Universe  of  Discourse  is  a  collection  of  objects 
that  is  rich  enough  to  make  it  possible  to  identify  any 
concept,  within  a  specified  set  of  concepts,  with  a  fuzzy 
subset  [Hef.  7].  The  set  of  ships  is  one  such  set  of 
concepts.  The  Universe  of  Discourse  could  be  the  fuzzy 
subsets:  long  ships,  medium  length  ships  and  short  ships. 
Another  possible  Universe  of  Discourse  could  be  the  set  of 
all  fast  ships,  slow  ships  and  medium  speed  ships.  See 
Figure  2.2  for  a  graphic  example. 


Figure  2.2  Universe  of  Discourse  for  Ships 
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5 .  Intersection 


The  intersection  of  fuzzy  set  A  with  fuzzy  set  3 
results  in  a  third  fuzzy  set,  C,  such  that  fuzzy  set  C  is 
the  largest  fuzzy  set  containing  both  A  and  B.  fC  (x)  =  MIN 
[fA(x),  fB  (x)  ]  or  fC  =  fJ  A  fB.  For  example  if: 

long  ships  (A)  =  {{.  7, Iowa)  ,(.  1,  Ohio)  ,(.  2,  Albany)  } 

and 

medium  ships  (B)  =  { (0. 0, Iowa) ,(. 5, Ohio) ,(. 2  , Albany) } 

then 

long  and  medium  ships  (C)  = 

{(0.0,lova),(.  1 ,  Ohio)  ,  (.  2,  Albany)  } 

6 .  Other  Properties 

Many  other  arithmetic  properties  that  apply  in  set 

theory  also  apply  to  fuzzy  sets.  Assuming  A,  B,  and  C  are 

fuzzy  sets  then  the  following  properties  apply: 

Commutive  A  and  B  =  B  and  A 

Associative  (A  and  B)  and  C  =  A  and  fB  and  C) 

Distributive  A  and  (B  or  C)  =  (A  and  B)  or  (A  and  C) 

Idempotent  A  and  A  -  A 

Adsorptive  A  and  (A  or  B)  =  A 

These  properties  likewise  hold  for  *or*. 

7 •  linguistic  0  perators 

It  has  been  shown  that  various  linguistic  operators 
(ie.  very,  rather,  slightly,  etc.)  can  enhance  the  grade  of 
membership  and  become  a  part  of  fuzzy  logic  by  being 
considered  as  additional  operators  on  linguistic  variables. 
Adverts  and  adjectives  can  intensify  or  lessen  a  grade  of 
membership.  Taking  the  adverb,  ’very',  as  an  example,  Zadeh 
[Ref.  6]  has  shown  that  ’very  A'  can  be  of  the  form: 

very  A  =  [f  A2  fx)  ,  x] 

This  would  show  that  if,  for  instance,  x  had  a  grade 
of  membership  of  . 8  in  A,  the  set  of  long  ships,  the 
membership  in  very  A,  the  set  of  very  long  ships,  would  be 
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Omaha,  Ray}  then  if: 

long  ships  (A)  =  £  {.  8,  Ohio)  ,  (. 3 , Omaha)  ,  ( .  1 , N arwhal)  } 
long  subs  (B)  =  {(.  8,  Ohio)  ,  (.  3,  Omaha}  ,  (.  1,  Narwhal) } 

then  A  is  equal  to  B . 

2.  Complements  of  Fuzzy  Sets 

The  complement  of  fuzzy  set  A  is  A'  and  is 
determined  by  the  equation  fA*  =  1  -  fA.  For  example  if: 
long  ships  (A)  =  {(1.0,  Vinson)  ,  (.7, Iowa} ,  {.2, Albany)} 

then 

not  long  ships  (A')=  £  (0.  0  ,  Vinson)  ,  (.3 ,  Iowa)  ,(.  8  ,  Albany) } 

3 .  Containment  (Subset) 

Set  A  is  contained  in  set  B  if  and  only  if  fA  <=  f 3 . 
For  example  if: 

long  ships  (A)  =  { (1. 0,  Vinson)  ,(.  1 , Ohio)  ,(.  7  ,  Iowa) } 

and 

long  submarines  (E)  =  £(.1,Ohio)} 
then  E  is  a  subset  of  A. 

4.  Onion 

The  union  of  two  fuzzy  sets  results  in  a  third  fuzzy 
set.  The  union  of  fuzzy  set  A  with  fuzzy  set  B  is  the 
smallest  fuzzy  set  containing  both  A  and  B.  fC(x)  =  MAX 
£ f A  (x) ,  f B (x) }  or  fc  =  fA  V  fB.  For  example  if: 

long  ships  (A)  =  {(.  7, Iowa)  ,(.  1, Ohio)  ,(.  2,  Albany)  } 

and 

medium  ships  (B)  =  £  (0. 0  , Iowa)  ,(.  5, Ohio) ,(.  2 ,  Albany) } 

then 

long  or  medium  ships  (C)  = 

£  (.  7 ,Iowa)  ,  (.  5, Ohio)  ,  {.  2,  Albany)  } 


certain  probability  associated  with  it.  There  is  no 
vagueness  on  the  outcome — It  will  be  either  a  head  or  a 
tail.  There  is  only  a  lack  of  knowledge  concerning  this 
outcome.  Once  this  knowledge  becomes  available  the  state  of 
affairs  is  completely  determined.  However,  fuzziness  is  not 
so  precise.  Take  the  fuzzy  concept  of  tall.  Onlike  the 
coin  toss  no  matter  how  close  we  measure,  scrutinize,  or 
examine  the  concept  of  tall  will  apply  more  to  some 

buildings  than  to  others.  There  is  no  precision  in  this 
boundary  and  there  is  no  amount  of  information  that  will 
make  the  boundary  between  tall  buildings  and  not  tali 
buildings  clear.  The  set  of  tall  buildings  is  fuzzy. 
[Bef.  4] 

E.  FUZZY  SET  CHABACTEBISTICS  AND  PBOPEBTIES 

Once  mapping  is  specified  the  fuzzy  set  can  be  analyzed 

and  used  as  a  linguistic  variable  in  fuzzy  inferences  and 

fuzzy  algorithms.  The  set  can  be  modified  by  operations 
such  as  negation,  union,  DeSorgan’s  law,  algebraic  sum,  etc. 
The  relationship  may  be  extended  by  having  the  grade  of 
membership  itself  being  a  fuzzy  set.  For  example:  if  X  = 

{Bay,  Vinson,  Hancock,  Petril}  ,  and  A  is  the  fuzzy  set  of 

fast  ships,  the  following  may  apply:  fast  ships  =  ( (medium. 
Bay),  (high,  Vinson),  (high,  Hancock),  (low,  Petril).  Note 

how  the  grades  of  membership,  (high,  medium,  and  low)  are 
fuzzy  sets  themselves. 

The  following  properties  apply  to  fuzzy  sets  [Bef.  5], 

1 .  Eg ualit v  in  Fuzzy  Sets 

Fuzzy  set  A  is  equal  to  fuzzy  set  B  if  and  only  if 

£A  (x)  =  f  B  (x)  for  all  x  in  X.  For  example  if  X  =  [Ohio, 
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TABLE  II 

Grade  of  Heabership  of  Length  to  Ships 


Length  (ft) 

Grade  of  Membership 
long  medium  short 

100 

0  0 

1.0 

200 

0  0 

1.0 

300 

0  .2 

.  5 

400 

0  .5 

.2 

500 

0  1.0 

0 

600 

.1  .5 

0 

700 

.2  .2 

0 

800 

.5  0 

0 

900 

.7  0 

0 

1  000 

1.0  0 

0 

1 100 

1.0  0 

0 

The  elements  of  a  fuzzy  set  can  then  be  listed  as  ordered 
pairs  in  the  form  (fA(x),x),  where  fA  (x)  is  the  yrade  of 
membership  of  x  in  A.  Here ,  the  first  number  is  the  grade  of 
membership  of  lengths  in  long  ships. 2 
Therefore: 

long  ships  (A)  =  {  (.  1  ,Ohio)  ,  (1 . 0,  Vinson)  ,  (.  7, Iowa)  , 

{.  1,  Virginia)  ,  (.  2,  Albany)  , 

(.  7, Tarawa)  ,  ( .  2, Cable)  } 

Ships  with  a  degree  of  membership  of  0  are  omitted  for 
brevity.  It  is  important  to  note  that  for  non- fuzzy 
elements,  the  grade  cf  membership  can  only  be  0  or  1. 

D.  FUZZIHESS  VS.  STATISTICS 

At  this  point  we  diverge  slightly  to  point  out  an 
important  distinction.  Fuzziness  is  different  from 
probability  statistics  despite  any  perceived  similarities. 
The  uncertainty  of  a  coin  toss  resulting  in  a  heads  has  a 


2Lengths  rounded  to  nearest  hundred  before  entry  into 
table  II 
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1)  Enumeration:  A  formula  is  used  to  determine 

membership.  For  example —  If  length<  100 
.  then  grade  of  membership  in  short  is  1.0. 

2)  Table:  A  table  is  used  to  determine  membership. 

See  Table  II  for  an  example. 

3)  Algorithm:  Recursive  calls  within  and  algorithm. 

For  example —  normal  is  not  tall  and  not 
short. 

4)  Function:  A  function  determines  membership.  For 

example —  very  A  =  f  A2  (x) . 


Figure  2. 1  Membership  Function  Methods 


|  TABLE  I 

|  Ships  and  Their  Lengths  and  Displacements 

Ship 

Hull  No. 

Length  (ft) 

Displacement 
(  1000  tons) 
16600 

Ohio 

SSBN  726 

560 

Sam  Rayburn 

SS  BN  63  5 

425 

7250 

Omaha 

SSN  692 

360 

6000 

Narwhal 

SSN  671 

314 

4450 

Tullibee 

SSN  597 

273 

2317 

Bonefish 

SS  582 

219 

2145 

Carl  Vinson 

CVN  70 

1092 

72798 

Igwa 

BB  61 

887 

45000 

Virginia 

CGN  38 

585 

8623 

Albany 

CG  10 

674 

13700 

Preble 

DOG  46 

512 

4150 

Garcia 

FF  1040 

414 

2620 

Pegasus 

PHM  1 

140 

239 

Tarawa 

LHA  1 

820 

39300 

Manitowoc 

LST  1180 

522 

8450 

Frank  Cable 

AS  40 

643 

13000 

ships.  To  determine  the  membership  function  for  our  example 
we  will  use  Table  II,  a  completely  subjective  opinion  of 
this  author. 


to  make  effective  decisions  with  partial  information  or 
uncertainty.  The  notions  of  inclusion,  union,  intersection, 
complement,  etc.  axe  extended  to  these  sets,  and  various 
properties  of  these  notions,  in  the  context  of  fuzzy  sets, 
are  established.  Linguistic  as  weJ  ’  as  numeric  variables  can 
be  acted  on.  [Ref.  1] 

C.  TIBMIHOIOGY 

Fuzzy  set  theory  has  its  own  terminology,  some  unigue 
and  some  borrowed  from  other  disciplines.  A  capital  letter, 
one  towards  the  end  of  the  alphabet,  is  used  to  designate  a 
space  or  set  of  objects.  As  an  example,  X  =  Set  of  all 
ships,  or  Y  =  Set  of  all  aircraft.  A  general  element  of  the 
set,  an  aircraft  carrier  or  ?-3,  is  denoted  with  the  lower 
case  letter  of  the  set.  A  capital  letter,  one  towards  the 
beginning  of  the  alphabet,  denotes  a  fuzzy  set  (class)  in 
the  set  of  objects,  ie.  A  =  set  of  large  ships  or  B  =  set  of 
fast  aircraft.  A  fuzzy  set  is  characterized  by  a  membership 
(characterization)  function,  fA(x),  which  associates  each 
point  in  X  with  a  real  number  in  the  interval  [0,1-0]  with  0 
being  totally  false  and  1  being  totally  true  and  .5  being 
the  crossover  point.  [Ref.  2] 

Membership  functions  can  be  determined  in  a  variety  of 
ways.  See  Figure  2. 1.  Analyzing  the  set  of  ships  further, 
we  will  let  A  =  set  of  all  long  ships,  and  the  database  from 
Table  I  will  be  used1  [Ref.  3]. 

One  can  then  give  a  precise  although  subjective 
characterization  of  A  by  specifying  fA(x)  as  either  an 
enumeration,  table,  algorithm,  or  function.  Membership  in  a 
fuzzy  set  (as  in  non-fuzzy  sets)  is  specified  by  mapping 
from  the  universe,  all  ships,  to  the  set  in  question,  long 

1  Displacements  cited  are  unloaded  for  ships  and  surfaced 
for  submarines. 


II.  POZZY  SETS  AND  APPROXIMATE  R EASQHIHG 


A.  0 YEBVIEW 

Fuzzy  set  theory  was  proposed  by  Lotfi  Zadeh  in  1965  as 
a  means  of  dealing  with  problems  too  complex  for  precise 
solution.  In  this  chapter  we  will  cover  the  basics  of 
fuzzy  set  theory  and  approximate  reasoning  to  give  the 
reader  a  general  background  for  use  in  programming  with 
BEVEA1. 

B.  FUZZY  SETS 

When  we  talk  about  the  class  or  set  of  countries  of  the 
world,  the  members  of  this  set  are  clear.  China,  United 
States,  France,  Canada,  Sri  Lanka,  etc.  all  belong  to  this 
set.  However,  if  we  talk  about  the  class  or  set  of  tall  men 
or  big  objects  or  beautiful  women,  the  set  membership  is 
unclear  or  fuzzy.  A  fuzzy  set  is  a  class  in  which  there  may 
be  a  continuum  of  membership  as  in  the  class  of  large  ships. 
Such  a  set  is  characterized  by  a  membership  or 
characterization  function  which  assigns  to  each  object  a 
grade  of  membership  ranging  from  0  (totally  false)  to  1 
(totally  true) .  The  transition  in  this  continuum  from 
membership  to  non- membership  is  gradual  and  specifiable 
unlike  a  step  function  with  .5  being  the  crossover  point 
from  somewhat  true  to  somewhat  false.  A  ship  that  has  a 
length  of  1000  feet  is  definitely  long  and  one  with  a  length 
of  200  feet  is  definitely  not  long,  but  what  of  the  ship 
that  is  600  feet?  Such  sets  are  numerous  in  the  real  world. 
Submarines  dive  deep,  jets  fly  high,  cruise  missiles  fly 
low,  and  projectiles  hit  close.  Fuzzy  sets  play  an 
important  role  in  human  cognition  and  underlie  our  ability 
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and  changed  by  the  model  program.  All  constants,  names,  and 
headings  must  be  unique  consisting  of  a  maximum  of  twelve 
characters.  Letters,  numbers,  *.»,’,’  and  ’C’  are  allowed. 
Other  characters  are  allowed,  under  certain  circumstances, 
and  the  REVEAL  reference  manual  should  be  consulted 
concerning  their  use.  The  context  can  now  be  stored  or  used 
in  a  modelling  situation. 

F.  DATA  EHTRY 

Data  is  assigned  to  each  series  by  typing  ’ENTER  <series 
id>  <first  term>  (last  term)’.  Once  data  is  assigned  tc  all 
the  terms  in  the  first  series  it  can  be  assigned  to  the 
second  series  by  repeating  the  procedure.  For  example,  to 
enter  the  values  for  the  demand  on  the  first  part,  you  would 
type  ’ENTER  si  tl  tIO*.  REVEAL  will  then  prompt  you  for  the 
appropriate  data  values.  Entering  data  through  datasets  is 
also  possible.  This  allows  the  same  model  to  be  run  using 
different  data  values  resulting  in  greater  flexibility. 

G.  POLICY  FORHULATICH 

The  next  step  in  modelling  with  REVEAL  is  to  enter  the 
vocabulary.  However,  to  do  this  we  must  formulate  the 
policies  used  in  the  decision  making  process.  Although 
policies  appear  to  be  free  form,  they  conform  rigidly  to  the 
format  ’if  <variable>  is  <fuzzy>  then  <variable>  is 
<fuzzy>’.  The  conditional  forms  the  first  part  of  the 
policy,  and  the  ccnseguent  forms  the  second  part.  The 
policies  consist  of  linguistic  variables,  qualifiers, 
relations,  and  noise  words.  These  are  all  defined  in  the 
vocabulary,  but  first  must  be  identified  by  reviewing  the 
policies.  The  following  policies  will  be  used:  Once  the  high 
limit  is  established  it  will  be  increased  if  endurance  is 
long  or  if  criticality  is  essential,  decreased  if  endurance 
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is  short  or  criticality  is  non-essential,  or  otherwise  left 
unchanged.  If  order  and  shipping  time  is  fast  then  the  low 
limit  can  be  decreased  somewhat;  however,  if  the  order  and 
shipping  time  is  slow  the  low  limit  should  be  increased 
somewhat.  Figure  3.3  lists  these  policies  as  they  will  be 
entered  into  REVEAL.  But  first  all  words  must  be  entered 
into  the  vocabulary  if  they  are  not  already  a  part  of  it. 


POLICY  HIGHLIHIT 

If  endurance  is  long  or  criticality  is  essential 
then  hi.lim.chng  is  increased 
If  endurance  is  normal  then  hi.lim.chng  is  nothing 
If  endurance  is  short  or  criticality  is  non- 
essential  then  hi.lim.chng  is  decreased 

POLICY  LOflLIMIT 

If  OSS.T  is  fast  then  low.lim.chng  is  somewhat 
decreased 

If  OSS.T  is  slow  then  low.lim.chng  is  somewhat 
increased 


Figure  3.3  REVEAL  Policies  for  the  Inventory  Model 


H.  IHSTALLIHG  THE  VOCABULARY 


All  words  used  in  policies  must  be  aefined  in  a 
vocabulary.  A  vocabulary  is  first  loaded  by  entering 
’VOCABULARY  <Vocabulary  name>'.  The  default  vocabulary 
already  contains  a  few  qualifiers,  hedges,  and  noise  words. 
Figure  3.4  lists  these  words.  Reviewing  the  policies  shows 
that  qualifiers  for  ’long’,  ’normal’,  ’short’,  ’increase’, 
’decrease’,  ’nothing’,  ’fast’,  and  ’slow'  must  be  defined. 
Also,  a  hedge,  ’somewhat’,  must  be  defined.  All  other  words 
are  accounted  for  as  variable  names,  noise  words,  or 
relational  operators. 
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QUALIFIERS  NOISE  BOBDS 


HEDGES  (value)  Synonyms 


true 


my  your 
their  his 
should  would 
its  to 
might  must 
than  this 
these  those 
the  an 
our  her 
could  a 
may  that 
the 


about  (-2) 
above  (-3* 
below  (-4 
not  (-i) 
quite  j.5) 
very  (2) 


around. near 
more  than 
less  than 


Figure  3.4  BEVEAl's  Predefined  Vocabalary 

1 .  Qualifiers 

A  qualifier  is  created  by  entering  ’DEFINE 
<gualifier  name>’.  REVEAL  will  ask  for  a  low  limit  and  a 
high  limit  for  the  domain.  It.  will  also  ask  for  a  function 
to  use  in  determining  the  set  membership.  Figure  3.5  lists 
the  predefined  set  membership  functions.  The  user  may  also 
define  his  own  membership  function.  A  qualifier  may  also  be 
’produced’  by  entering  ’PRODUCE  <gualifier  name>’.  This  is 
used  when  the  qualifier  to  be  defined  has  a  relation  to  seme 
other  qualifier.  For  example,  ’short*  may  be  produced  by 
defining  it  as  ’not  long'.  Qualifier  definition  is  highly 
subjective,  and  slight  changes,  like  defining  a  qualifier  as 
a  grow  vice  a  line,  can  cause  substantial  changes  in  the 
output.  Much  care  and  consideration  must  be  taken  when 
defining  qualifiers. 

Hedges  act  to  amplify  or  decrease  the  impact  of  a 
qualifier.  The  hedge  ’very’  was  reviewed  in  Chapter  Two. 
Certain  qualifiers  are  built  into  REVEAL  and  should  not  be 
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Decline  (true,  mid,  false  ):  declining  'S '-shaped 
curve. 

Grow  (false,  aid,  true)  :  increasing  'S’-shaped 
curve. 

Line  (false,  true) :  increasing  or  decreasing 
sloped  line. 

Pi  (true,  midwidth) :  Bell-shaped  curve 


Figure  3.5  REVEAL  Set  Membership  Generation  Functions 

changed.  In  the  inventory  model  the  hedge  'somewhat'  must  be 
defined.  To  do  this  the  command  'HEDGE  <hedge  name>  <value>' 
is  entered,  and  here  the  value  of  .5  is  assigned  tc  the 
hedge  'somewhat'.  Like  qualifiers  the  values  assigned  to 
hedges  and  the  particular  hedges  used  can  substantially 
alter  the  output. 

3 .  Noise  Words 

Words  that  are  not  used  in  a  logical  relation  (ie. 
if,  then,  or,  and)  or  as  a  qualifier,  hedge,  or  variable  in 
a  REVEAL  policy  must  be  defined  as  a  noise  word.  Noise  words 
are  ignored  by  the  compiler  when  analyzing  policy 
statements.  Their  sole  function  is  to  make  policy 
statements  more  readable  and  sound  like  spoken  English.  A 
noise  word  is  created  by  the  command  'NOISE  <noisevord>' , 

4 .  Other  Fu nc tiers 

Once  the  vocabulary  is  created  it  can  be  reviewed  in 
a  variety  of  ways.  The  command  'DICTIONARY'  will  produce  a 
list  of  all  qualifiers,  hedges,  and  noise  words.  'DICTIONARY 
(qualifier)  (hedge)  (noise)  '  will  produce  a  list  of  the 
requested  words.  Qualifiers  can  be  reviewed  in  three  ways. 
'DRAW  <qualifier  name>  <qualifier  name>  ...'  will  produce  a 
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graph  of  the  requested  qualifiers.  'EXAMINE  <qualifier 
name>'  will  produce  a  detailed  truth  function  matrix.  'SHOW 
<qualifier  name>'  will  show  a  summarized  truth  function 
diagram.  Qualifiers,  hedge  and  noise  words  can  be  deleted  by 
entering  'FORGET  <list>*  where  <list>  is  a  list  of  words  to 
be  deleted. 

I.  POLICY  EHTBY 

Once  a  vocabulary  has  been  installed  the  related 
policies  may  be  entered.  It  should  be  noted  that  more  than 
one  vocabulary  can  be  created;  therefore,  ensure  that  the 
correct  one  is  installed  before  entering  policies  or  syntax 
errors  will  result.  The  policy  is  created  by  entering 
'POLICY  <policy  name>' .  This  automaticly  places  the  user 
into  the  edit  mode.  A  summary  of  the  more  common  edit 
commands  is  listed  in  Figure  3.6.  The  policies  are  entered 
one  per  line  with  a  ccmma(,)  used  as  a  continuation  symbol. 


alter  <linerange> 
bye/end/guit 
delete  <Iinerange> 
find  <linerange> 

help 

insert  <lineno]3ND> 
load  <filename> 
names  <linerange> 
pad  <line> 
parse  CONI OFF> 

replace  <lineno> 
scram 

set  <linerange> 
stack 

store  <filename> 
type  <linerange> 
unstack 

verify  <ON|OFF> 


modify  range  of  lines 
leave  editor 
deletes  range  of  lines 
finds  line  containing 
the  string 
lists  edit  commands 
begins  inserting  lines 
loads  a  modelsource 
inserts  variable  names 
pads  with  empty  lines 
switches  syntax  checking 
on/off 

replaces  line  number 
leaves  editor  w/o  saving 
establishes  a  set  of  lines 
temporarily  clears  edit  area 
stores  a  modelsource 
displays  a  range  of  lines 
restores  the  edit  area 
switches  verification  on/off 


Figure  3.6  Summary  of  REVEAL  Edit  Commands 
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J.  PBOGBAS  EHTE Y 

Once  a  vocabulary  has  been  installed  and  the  policies 
established,  a  program  or  model  must  be  written  to  tie  them 
together  with  the  dataset.  A  program  is  created  by  entering 
'EDIT'.  This  puts  the  user  into  the  edit  mode,  and  a 
program  can  be  input.  Once  written  this  model  and  the 
related  context  must  be  stored  by  entering  'STORE  <file 
name>'  or  it  will  be  lost,  including  the  program,  once  the 
current  user  context  is  left.  To  retrieve  the  context  'LOAD 
<file  name>'  is  entered.  Figure  3.7  shows  a  simple  program 
for  the  inventory  model,  and  Figure  3.8  shows  the  updated 
matrix  once  the  program  is  jrun  using  the  'EXECUTE'  command. 
The  updated  matrix  is  reviewed  by  entering  'TABLE  tl  tIO  si 
s7' .  This  displays  terms  1  through  10  and  series  1  through 
7.  The  next  section  will  examine  in  detail  the  logic  used  by 
REVEAL  in  determining  the  high  limit,  low  limit,  and  safety 
level  for  item  number  2. 

K.  BBVEAL  LOGIC  AHAIISIS 

This  section  will  analyze  the  sample  program  line  by 
line,  the  logic  used  in  policy  decision  making,  and  the 
results  of  this  inventory  model  for  the  second  item  in  the 
sample  inventory.  The  program  takes  a  variable, 
'pot. hi. limit'  ,  which  represents  the  potential  high  limit 
and  sets  it  equal  to  the  demand  which  is  50.  The  policies 
in  'HIGHLIMIT'  are  now  applied.  Each  policy  in  ' HIGHLIM IT ' 
is  analyzed.  If  there  are  logical  relations  such  as  'and' 
or  'or',  the  composite  statement  is  analyzed.  In  this 
example,  endurance  equals  43  and  the  criticality  is  2  for 
part  number  two.  The  conditional  part  of  the  first  policy, 
'if  endurance  is  long  or  criticality  is  essential',  is 
evaluated  on  its  truth  function.  As  can  be  seen  in  Figure 
3.9,  an  endurance  of  43  days  equates  to  a  degree  of  truth  of 


1  pot. hi. limit  =  demand 

2  Apply  { ’  HIG HIIMITM 

3  it  pot.  hi. limit  +  hi. lim.chng  IT  0  then  do 

4  high. limit  =  pot. hi. limit 

5  enddo 

6  else  do 

7  high. limit  =  pot.  hi. limit  +  hi. lim.chng 

8  enddo 

9  pot. lo. limit  =  .3  *  high. limit 

10  apply  (’LOW  LIMIT') 

11  it  pot.  lo. limit  ♦  lo. lim.chng  LT  0  then  do 

12  low. limit  =  pot. lo. limit 

13  enddo 

1 4  else  do 

15  low. limit  »  pot. lo. limit  ♦  lo. lim.chng 

16  enddo 

17  if  criticality  EQ  1  then  do 

18  safe,  level  =  .6  *  low.  limit 

19  enddo 

20  else  do 

21  safe. level  =  .3  *  low. limit 

22  endao 


Figure 
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17 
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53 
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Endurance 

30 

43 

55 
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2 
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4 

5 
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High. limit 

20 

58 

100 

3 

43 

105 

29 

Low. limit 

6 

8 

19 

1 

20 

42 

24 

Safe. level 

4 

2 

6 

0 

6 

25 

7 

Part8 

Fart9 

Par 1 10 

Demand 

47 

84 

92 

OSS.T 

85 

90 

90 

Endurance 

80 

70 

75 

Criticality 

3 

4 

5 

High,  limit 

58 

92 

102 

Low. limit 

33 

42 

45 

Safe. level 

10 

13 

14 

Figure  3.8  Output  for  Inventory  Model 


0  for  the  truth  function  ’long’.  Figure  3.10  shows  that  a 
criticality  of  2  eguates  to  a  degree  of  truth  of  .5  for  the 
truth  function  ’essential’. 
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Figure  3.9  Truth  Function  for  Long 

Since  this  is  an  ’or’  situation,  the  maximum  of  the  two 
values  is  taken.  Therefore,  the  degree  of  truth  for  the 
first  policy,  ’endurance  is  long  or  criticality  is 
essential’,  is  .5. 

The  second  policy  is  analyzed  after  the  first  policy. 
The  conditional  ’if  endurance  is  normal'  is  evaluated  on  its 
truth  function.  Figure  3.11  shows  that  an  endurance  of  43 
days  is  assigned  a  degree  of  truth  of  .33. 

Next,  the  third  policy  is  analyzed.  In  this  example  the 
conditional  'if  endurance  is  short  and  criticality  is 
nonessential'  is  evaluated.  Figure  3.12  shows  that  the 
degree  of  truth  for  an  endurance  of  43  days  is  .30  for  the 
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Figure  3.10  Truth  Function  for  Essential  and  Honessential 

truth  function  'short*.  Figure  3.10  shows  that  the  degree 
of  truth  for  a  criticality  of  2  is  .5  for  the  truth  function 
'nonessential'.  Since  this  is  an  'and'  situation,  the 
minimum  of  the  two  values  is  taken  as  the  value  of  the 
composite  statement.  Here,  'endurance  is  short  and 
criticality  is  nonessential'  evaluates  to  .30. 

The  policy  with  the  maximum  degree  of  truth  is  now 
selected.  Since  the  first  policy's  degree  of  truth  is  .50, 
vice  .33  for  the  second  policy  and  .30  for  the  third  policy, 
it  is  selected.  A  value  for  the  consequent  proposition 
'hi.lim.chng  is  increased'  must  now  be  determined.  REVEAL 
uses  the  max-min  rule  of  compositional  inference.  This  says 
that  the  consequent's  degree  of  truth  cannot  be  any  greater 
then  the  degree  of  truth  of  the  antecedent  or  in  this  case, 
.50.  Looking  at  Figure  3.13  it  can  be  seen  that  a  degree  of 
truth  of  .50  corresponds  to  an  'increased'  value  of  +8,  and 
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Her  aal 


Figure  3. 1 1  Truth  Function  for  normal 


this  value  is  assigned  to  'hi. lim.chng * .  The  policy 
'HIGHLIHIT *  is  now  exited.  Back  in  the  program,  the 
’high. limit'  is  now  determined  by  adding  the  '  pot . hi. limit' 
to  the  'hi.lim. chng '  resulting  in  a  'high. limit'  of  58. 
Statements  3  and  4  in  the  program  are  to  prevent  a  negative 
high  limit  from  occuring. 

The  low  limit  is  established  based  on  the  high  limit. 
Initially  the  potential  low  limit,  ' pot. lo. limit ' ,  is  set  to 
30$  of  the  ' high. limit' .  The  policies  in  'LOWLIMIT',  see 
Figure  3.3,  are  now  applied.  An  order  and  shipping  time  of 
23  days  is  evaluated  in  each  policy.  The  first  policy 
determines  whether  this  O&S.T  is  'fast',  and  from  Figure 
3.14  it  can  be  seen  that  this  equates  to  a  degree  cf  truth 
of  .81.  Policy  two  is  evaluated  at  the  same  time,  and  it 
can  be  seen  that  the  OSS.T  of  23  days  equates  to  a  degree  of 
truth  of  .19  for  the  truth  function  'slow'.  Since  .81  is  the 


35 


Figure  3. 12  Truth  Function  for  Short 

'truer'  of  the  two,  policy  one  is  the  policy  that  is 
selected.  The  consequent  of  'somewhat  decreased'  must  now 
be  determined.  Since  the  consequent  cannot  be  'truer'  then 
the  antecedent,  here  .81,  it  can  be  seen  from  Figure  3-15 
that  this  equates  to  a  value  for  'somewhat  decreased'  of  -9. 
The  policy  'LOWLIMIT'  is  now  exited.  Back  in  the  program, 
the  'low. limit'  is  now  established  as  the  sum  of 
'pot .  lo.  limit'  (1 7)  and  'low.  lim.chng'  (-9)  or  8.  Again, 
statements  11  and  12  are  to  prevent  negative  low  limits. 
Finally  the  safety  level  ,' safe. level' ,  is  established  based 
on  the  criticality  and  the  low  limit.  The  model  run  is  then 
complete. 

1.  SUMMARY 

Elimination  of  artificial  boundaries,  created  by  using 
inventory  categories,  is  the  major  advantage  in  using 
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Approximate  Reasoning  in  this  inventory  model.  The 
procedures  used  in  the  Navy  determine  inventory  levels  based 
on  distinct  categories  [Ref.  11].  For  instance.  Endurance 
categories  of  30,  45,  60,  and  75  days  are  used  and  Order  and 
Shipping  time  categories  of  0,  30,  75,  and  90  days  are  used. 
This  means  that  and  endurance  of  30  days  is  treated  on  a  par 
with  an  endurance  of  44  days  and  an  order  and  shipping  time 
of  75  days  is  treated  the  same  as  an  order  and  shipping  time 
of  89  days.  This  approach  is  unrealistic.  REVEAL,  on  the 
other  hand,  smoothes  out  these  categories.  Through 
Approximate  Reasoning  the  problem  can  be  modelled  in  a 
fashion  that  is  realistic  and  in  line  with  the  way  managers 
reason.  The  model  presents  a  truer  picture  of  the 
situation,  especially  at  category  extremes.  Approximate 
Reasoning  gives  the  manager  more  accurate  information  to  aid 
in  the  decision  making  process. 
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B.  SUGGESTED  FURTHER  RESEARCH 

Additional  tactical  applications  and  refinement  of  the 
one  developed  in  Chapter  4  are  areas  or  further  research. 
Degeneracy  and  in  feasibility  within  the  linear  programming 
segments  could  be  examined.  Since  the  tactical  example  in 
this  thesis  is  actually  an  integer  programming  problem,  an 
Integer  Program  to  solve  the  problem  should  be  developed. 
Currently  REVEAL  uses  a  great  deal  of  computer  time  and 
other  possible  hardware  configurations  should  be  examined 
for  improved  efficiency.  Various  applications  utilizing 
REVEAL  output  as  input  for  some  other  Decision  Support 
System  could  be  explored.  A  personal  computer  version  of 
REVEAL  is  being  developed  and  applications  could  be 
identified  that  would  improve  field  readiness.  Finally, 
non-tactical  applications  such  as  personnel  management, 
financial  management,  inventory  and  transport ation 
management  and  other  shipboard  applications  could  be 
identified  for  further  development. 
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7.  COHCXOSIONS  AND  S ECO EMENDATIONS 


A.  REVEAI  AND  APPROXIMATE  SEASONING 

REVEAi  and  Approximate  Reasoning  provide  an  effective 
way  to  deal  with  complex,  real-world  problems.  The  concepts 
behind  Fuzzy  Set  Theory  are  easily  understood  and  accurately 
reflect  the  way  humans  reason  problems  through.  REVEAI,  as 
the  computer  implementation  of  Approximate  Reasoning,  is  a 
language  that  can  provide  managers  with  realistic  and 
accurate  models.  The  English-like  syntax,  around  which 
REVEAI  operates,  is  nice  to  work  with  once  mastered. 
Approximate  Reasoning's  similarities  to  human  reasoning 
allow  for  great  flexibility  in  data  handling.  Models  can  be 
developed  that  are  easy  to  operate  and  understand.  The 
REVEAI  system  is  not,  however,  without  some  fault.  The 
availability  to  obtain  printed  output  is  severely 
restricted.  It  is  also  a  difficult  language  to  work  with 
and  programming  expertise  is  essential.  Policies  used  in 
modelling  quickly  become  complex.  Policy  formulation  and 
vocabulary  definition,  due  to  their  subjectivity,  should  be 
conducted  by  someone  that  is  proficient  in  the  field  being 
modelled.  It  is  imperative  that  knowledge  of  the  vocabulary 
used  in  policy  formulation  is  thorough.  As  a  minimum, 
familiarity  with  REVEAI  and  the  application  being  modelled 
is  essential  in  creating  productive  output.  The  REVEAI 
system  can  be  an  effective  decision  support  system  within  an 
organization  if  the  organization  understands  REVEAL  and  what 
to  expect  from  it. 
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completely.  In  this  example,  the  second  factor  involved  is 
called  target  properties.  This  is  a  measurement  on  a  scale 
from  0  to  100,  input  by  the  user,  that  determines  if  the 
target  is  soft,  moderate,  or  reinforced.  Once  target 
properties  are  determined,  a  set  of  policies  is  applied  and 
the  destruction  required  is  increased  or  decreased 
accordingly.  The  final  factor  involved  is  the  percent 
destruction  required.  This  percentage  is  user  input,  and  a 
straightforward  mathematical  calculation  of  multiplying  this 
percentage  times  the  destruction  required,  adjusted  for 
target  properties,  results  in  a  final  destruction  required 
figure. 

The  destruction  capabilities  of  each  aircraft 
configuration  is  determined  by  multiplying  the  ordnance  load 
per  aircraft  by  the  destruction  capabilities  of  each  type  of 
ordnance.  In  this  example  a  MK82  is  assigned  a  destruction 
capability  of  100  units  and  a  Walleye  is  assigned  a 
destruction  capability  of  1000  units.  The  ordnance  load  has 
already  been  determined  for  the  objective  function.  The 
coefficients  for  constraint  number  five  have  now  been 
determined. 

D.  LINEAR  PBOGB  ABfll  NG  AND  PROBLEM  SOLDTION 

REVEAL  and  Approximate  Seasoning  have  been  used  to  model 
a  real  world  situation  and  determine  the  coefficient  values 
for  a  linear  programming  problem.  The  linear  programming 
part  of  this  problem  can  be  programmed  with  REVEAL  using  the 
Simplex  algorithm.  The  result  is  a  model  tailored  to  the 
user’s  needs  and  the  present  situation.  The  flexibility  of 
the  model  is  self-evident.  By  combining  Operations  Research 
techniques  and  the  theory  behind  fuzzy  sets  and  REVEAL  an 
effective  decision  support  system  can  be  developed  for 
tactical  applications  that  solves  complex,  real-world 
problems. 
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were  assigned  an  initial  ’value'  of  10  and  Walleyes  an 
initial  value  of  100.  These  'values’  were  increased  or 
decreased  according  to  availability.  Again  availability  was 
deterained  by  comparing  the  user  input  onhand  guantity  with 
the  squadron  allowance,  1500  MK82's  and  50  Walleyes,  in  this 
example.  The  ’values'  for  Value  of  A6,  Value  of  A7,  Value 
of  HK82,  and  Value  of  Walleye  in  the  objective  function  have 
now  been  determined. 

2 .  Constraint  A nalvsis 

Examining  constraint  number  one  shows  that  only 
Total  A-6’s  Available  needs  to  be  determined.  This  value 
was  input  by  the  user  via  the  terminal;  therefore,  it  can  be 
assigned.  Likewise,  the  value  of  Total  A-7's  Available  in 
constraint  number  two  can  be  assigned  for  the  same  reasons. 
In  constraint  number  three,  values  for  MK82/A-6  and  MK82/A-7 
have  been  determined  for  the  objective  function  through 
approximate  reasoning,  and  the  same  value  can  be  used  here. 
Similarly  the  value  of  Walleye/A7  was  determined  for  the 
objective  function,  and  its  value  can  be  assigned  here. 
Constraint  number  four  insures  that  the  destruction  deployed 
or.  the  mission  is  sufficient  enough  to  destroy  the  target. 
Destruction  required  and  destruction  capabilities  for  each 
type  of  aircraft  configuration,  A-6  with  MK82's,  A-7  with 
MK82’s,  and  A-7  with  Walleyes,  must  be  determined. 

a.  Destruction  Computations 

Total  destruction  required  is  based  on  three 
factors.  The  first  is  the  type  of  target.  The  user  selects 
one  of  four  target  types;  Petroleum  Plant,  Building,  Bridge, 
or  Airfield.  Each  has  a  unit  of  destruction  figure 
associated  with  it.  These  units  of  destruction,  1000  units, 
2000  units,  3000  units  and  4000  units  respectively,  state 
the  amount  of  destruction  required  to  destroy  the  target 
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If  forty. degree  is  true  and  distance  is  far  and 
inbound. tnreat  is  strong  then  A7.  MK82.1oad  is  six 
If  forty. degree  is  true  and  distance  is  far  and 
inbound. tnreat  is  weak  then  A7.MK82.load  is  eight 
If  forty. degree  is  true  and  distance  is  close  ana 
inbound. tnreat  is  strong  then  A7.MK82.load  is  ten 
If  forty. degree  is  true  and  distance  is  close  and 
inbound. threat  is  weak  then  A7. MK82 . load  is  twelve 
If  lay. down  is  true  and  distance  is  far  and 

inbound. threat  is  strong  then  A7.MK82.load  is  eight 
If  lay. down  is  true  and  distance  is  far  and 

inbound. threat  is  weak  then  A7.MK32.load  is  ten 
If  lay. down  is  true  and  distance  is  close  and 

inbound. threat  is  strong  then  A7.MK82.load  is  ten 
If  lay. down  is  true  and  distance  is  close  and 

inbound. threat  is  weak  then  A7.HK82.load  is  twelve 
If  pop. up  is  true  and  distance  is  far  and 

inbound. threat  is  strong  then  A7.MK82.load  is  eight 
If  pop. up  is  true  and  distance  is  far  and 

inbound. threat  is  strong  then  A7.MK82.1oad  is  eight 
If  pop. up  is  true  and  distance  is  close  and 

inbound. threat  is  strong  then  A7.MK82.load  is  ten 
If  pop. up  is  true  and  distance  is  close  and 

inbound. threat  is  weak  then  A7.MK82.1oad  is  twelve 
If  loft  is  true  and  distance  is  far  and 

inbound. threat  is  strong  then  A7.MK82.load  is  six 
If  loft  is  true  and  distance  is  far  and 

inbound  threat  is  weak  then  A7.HK82.load  is  six 
If  loft  is  true  and  distance  is  close  and 

inbound. threat  is  strong  then  A7.MK82.1oad  is  eight 
If  loft  is  true  and  distance  is  close  and 

inbound. threat  is  weak  then  A7.MK82.1oad  is  ten 


Figure  4.6  Ordnance  Selection  Policies 
A- 7  HK82  Load. 


grow  (6,8,10)  and  A6.1ow  will  be  defined  as  decline  (2,  4,  6)  . 
Likewise,  if  this  airwing  has  15  A-7fs  assigned,  A7.high 
will  be  defined  as  grow  (5,  10,  15)  and  A7.1ow  as 
decline  (5, 1 0, 15) .  Since  the  ‘value*  is  increased  or 
decreased  according  to  availability,  fuzzy  sets  must  be 
developed  for  the  amount  of  increase  or  decrease. 
A6. value. inc,  A6 . val ue. dec,  A7. value. inc,  and  A7. value. dec 
have  been  developed  for  this  example. 

Availability  and  value  assignments  must  also  be 
developed  for  HK82*s  and  Walleyes.  This  was  done  in  a 
manner  similar  to  the  aircraft  ‘value'  assignments.  HK82's 
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Figure  4.5  Truth  Function  for  Strong  and  Weak 

Inbound  Threat. 

factors  such  as  cost  of  aircraft,  cost  to  fly  per  hour,  ana 
cost  to  prepare  and  support  an  aircraft  for  a  mission  all 
play  roles  in  determining  its  'value'.  Similarly,  the 
availability  of  the  aircraft,  opportunity  costs  in  assigning 
an  aircraft  to  one  mission  vice  another,  and  performance  of 
an  aircraft  all  add  or  detract  from  its  'value'. 
Approximate  Reasoning  could  take  these  parameters  and 
calculate  a  value.  In  keeping  this  problem  simple,  however, 
an  A-6  has  been  assigned  a  value  of  2500  and  an  A-7  a  value 
of  1500.  This  value  will  only  be  adjusted  according  to 
aircraft  availability.  The  availability  is  determined  by 
comparing  the  user-inputed,  onhand  quantity  of  aircraft  to 
the  squadron  allowance  of  aircraft.  If  availability  is  low, 
the  'value'  of  the  aircraft  is  increased,  and  if  it  is  high, 
the  'value'  is  decreased.  Assuming  that  the  sample  squadron 
has  10  A-6's  assigned  then  A6.high  will  be  defined  as 
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Figure  4.4  Truth  Function  for  Close  and  Far  Distance 

A-6.  The  result  from  these  policy  applications  is  not  a  hard 
number  but  a  fuzzy  number.  For  instance,  if  policy  number 
one  was  the  policy  selected  because  its  composite  truth 
value  was  greatest,  the  only  way  exactly  8  MK82's  could  be 
selected  would  be  if  the  composite  degree  of  truth  was  1.0. 
Anything  less  then  1.0  will  produce  a  weapon  load  of  less 
then  eight  ttK82*s.  By  carefully  formulating  policies  this 
selection  method  results  in  greater  flexibility  and 
versatility  in  the  model.  The  coefficients  of  Number  of 
MK82/A-6,  Number  of  NK82’s/A-7,  and  Number  of  Walleye/A-7  in 
the  objective  function  have  now  been  determined. 

c.  ’Value'  of  Aircraft  and  Ordinance 

Determining  the  value  of  anything  is  an 
extremely  difficult  and  subjective  process.  In  this 
example,  the  aircraft  involved  are  A-6's  and  A-7»s.  Various 


If  ceiling  is  high. ceiling  and  enemy. batts  are  low 
then  forty. degree  is  true 

If  ceiling  is  high. ceiling  and  enemy. batts  are  medium 
then  pop. up  is  true 

If  ceiling  is  high. ceiling  and  enemy. batts  are  high 
then  loft  is  true 

If  ceiling  is  low. ceiling  and  enemy. batts  are  high 
then  lay. down  is  true 

If  ceiling  is  low. ceiling  and  enemy. batts  are  high 
then  lay. down  is  true 


Figure  4. 3  Tactic  Selection  Policies 
Day tine. 


The  result  from  applying  the  tactic  policies  is 
a  degree  of  truth  for  each  of  the  four  tactics  ranging  from 
0,  not  true,  to  1.0,  totally  true.  The  ordnance  load  is 
then  determined  by  examining  the  degree  of  truth  of  each 
tactic  along  with  the  distance  to  target  and  inbound  threat, 
both  of  which  are  input  by  the  user. 

Distance  is  defined  as  far  or  close.  The  low 
limit  is  0  miles  and  the  high  limit  is  1000  miles.  The 
function  for  close  is  decline  (50,  100, 300)  and  for  far  is 
grow (200,500,800) .  Both  are  shown  in  Figure  4.4 

The  inbound  threat  is  strong  or  weak  and  is 
measured  based  on  the  estimated  number  of  enemy  aircraft  in 
the  target  area.  The  low  limit  is  defined  as  0  enemy 
aircraft  and  the  high  limit  as  50  enemy  aircraft.  The 
function  for  weak  is  line (30,  10)  whereas  the  function  for 
strong  is  line  (10, 40).  Both  are  shown  in  Figure  4.5 

Once  the  three  parameters  of  tactic,  distance, 
and  inbound  threat  are  determined  the  amount  of  ordnance  for 
each  configuration,  ie.  HK82/A-6,  MK82/A-7,  and  Walleye/A-7, 
is  determined  by  applying  the  appropriate  policies.  Figure 
4.6  shows  the  ordnance  selection  policies  for  MK82's  on  an 


Figure  4.2  High,  Medium  and  Lov  Defense  Batteries 

The  third  parameter  in  determining  the  tactic  is 
time  of  day.  This  parameter  is  not  fuzzy  unless  one 
considers  dawn  and  dusk  in  which  some  fuzziness  exists.  For 
the  purposes  of  this  example  day  will  be  defined  as  0600  to 
1800  and  night  as  1800  to  0600. 

The  REVEAI  program  for  this  model  will  ask  a 
series  of  questions,  and  the  user  will  input  answers  via  the 
terminal.  Time  of  day,  estimate  of  enemy  defense  batteries, 
and  ceiling  will  be  among  the  questions  asked.  One  of  two 
sets  of  policies,  one  for  day  and  one  for  night,  will  be 
used  to  determine  the  tactic  implemented.  The  day  policies 
are  listed  in  Figure  4.3.  Again  it  must  be  remembered  that 
fuzzy  set  qualifier  definitions  and  the  subsequent  policy 
formulations  are  a  completely  subjective  opinion  of  the 
model  developer,  based  on  whatever  information  he  has 
available,  and  can  easily  be  modified  to  reflect  the 
feelings  of  the  user. 
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and  low. ceiling.  Both  qualifiers  are  defined  in  the 
vocabulary  as  having  a  low  limit  of  0  and  a  high  limit  of 
15,000  feet.  The  function  used  for  low. ceiling  is 
decline  ( 1000,2500,  8000)  .  The  function  used  for  high. ceiling 
is  grow  (5000,8000,  13000) . 


Figure  4.1  Truth  Function  for  High. ceiling  and  Low. ceiling 

The  second  fuzzy  parameter  is  target  defenses. 
Target  defenses  can  be  either  low,  medium,  or  high.  In  this 
example,  the  number  of  anti-aircraft  defense  batteries  will 
be  used  to  measure  target  defense.  Figure  4.2  shows  the 
qualifiers  for  low,  medium,  and  high.  In  all  cases  the  low 
limit  is  0  defense  batteries  and  the  high  limit  is  20 
defense  batteries.  The  truth  function  for  low  is 
decline  (3,10,25)  ,  the  truth  function  for  medium  is  pi(10,8), 
and  the  truth  function  for  high  is  grow ( 10,  14, 17)  . 
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and  Walleye  per  A-7  along  with  a  measure  of  destruction  per 
A-6  with  MK82’s,  A-7  with  MK82’s  and  A-7  with  Walleye’s  must 
he  determined.  A  total  measure  of  destruction  required  must 
also  be  calculated  before  proceeding  with  the  linear 
programming  problem.  Fuzzy  sets  and  REVEAL  will  be  used  to 
determine  values  for  these  coefficients. 

1 .  Obiecti ve  Function  Analysis 

The  objective  function  is  first  evaluated.  All 
coefficients  that  are  to  be  determined  using  Approximate 
Reasoning  through  REVEAL  are  examined  and  qualifiers  and 
policies  setup. 

a.  Aircraft  Crdnance  Selection 

Various  factors  affect  the  amount  of  ordnance 
carried  per  aircraft.  In  this  example  the  type  of  tactic 
will  he  selected  from  one  of  four  types:  Forty  degree  dive. 
Laydown,  Pop-up,  and  Loft.  Once  the  tactic  is  selected,  the 
weapon  load  will  be  determined  by  analyzing  the  tactic, 
distance  to  target,  and  inbound  threat.  All  three  of  these 
parameters  are  fuzzy  sets.  The  tactic  is  a  fuzzy  set  that 
results  from  the  analysis  of  weather  and  target  defenses 
(themselves  fuzzy  sets)  and  the  time  of  day.  Distance  to 
the  target  is  fuzzy  in  that  it  can  be  either  close3  or  far. 
Inbound  threat  is  fuzzy  in  that  it  can  be  either  strong  or 
weak. 

b.  Tactic  Selection 

Tactic  selection  is  based  on  the  weather,  target 
defense,  and  time  of  day.  Weather  is  the  first  fuzzy 
parameter  and  is  measured  by  determining  the  ceiling,  either 
high  or  low.  Figure  4.1  shows  the  qualifiers  high. ceiling 

3Near  can’t  be  used  since  this  is  already  a  REVEAL  hedge 
word. 
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associated . with  the  mission,  or  stated  mathematicly : 

Minimize : 

('Value'  of  A-6)  XI  + 

('Value'  of  A-7)X2  + 

('Value*  of  A-7)  X3  + 

{(#  of  Mk82's/A-6)  XI  + 

(#  of  MK82's/A-7)  X2}  ('Value'  of  MK82)  ♦ 

[(#  of  Walleye '  s/A-7)  X3}  {'Value'  of  a  Walleye) 

where : 

XI  =  Number  of  A-6’s  carrying  MK82's 
X2  =  Number  of  A-7's  carrying  MK82's 
X3  =  Number  of  A-7's  carrying  Walleyes 
The  constraints  surrounding  the  availability  of  aircraft  and 
ordinance  and  with  ensuring  sufficient  destruction  to  meet 
the  mission  goals  are  stated  as: 

1.  XI  <=  Total  number  of  A-6's  available 

2.  X2  ♦  X3  <=  Total  number  of  A-7's  available 

3.  (#  of  MK 82  ' s /A-6)  XI  ♦  (#  of  MK82 •  S/A-7)  X2 

<=  Total  #  of  MK82* s  available 

4.  (#  of  Walleyes/A- 7)  X3 

<=  Total  number  of  walleyes  available 

5.  (Destruction/A-6  with  MK82*s)X1  ♦ 

(Destruction/A- 7  with  MK82's)X2  ♦ 

(Destruction/A-7  with  Walleyes) X3 
>=  Destruction  Required 

C.  PROBLEM  AHALYSIS 

Analyzing  this  problem  shows  that,  in  the  objective 
function,  the  coefficients  for  number  of  MK82  per  A-6,  MK82 
per  A-7,  Walleye  per  A-7,  the  value  of  an  A-6,  A-7,  MK82  and 
Walleye  must  all  be  determined  before  running  the  linear 
programming  problem.  Likewise,  in  the  constraints  it  can  be 
seen  that,  again,  the  number  of  MK32  per  A-6,  MK82  per  A-7, 
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There  can  also  exist  a  great  number  of  missions  to  which 
these  limited  resources  can  be  assigned.  The  availability 
of  these  resources,  coupled  with  the  opportunity  costs 
realized  by  assigning  these  resources  to  a  particular 
mission,  implies  that  there  is  a  certain  •cost*  or  'value* 
assigned  to  each  resource.  A  concern  in  accomplishing  any 
mission  is  to  minimize  these  costs.  let  there  are  certain 
constraints  that  must  be  met.  The  total  numbers  of  aircraft 
and  ordnance  are  constraints.  Also  sufficient  resources 
must  he  applied  to  meet  the  objectives  of  the  mission,  ie. 
destroy  the  target.  To  complicate  matters  there  are  other 
factors  such  as  weather,  defenses,  inbound  threat,  time  of 
day,  target  reinforcement,  etc.  that  enter  the  decision 
making  process.  This  problem  can  be  approached  from  a  Linear 
Programming  point  of  view.  REVEAL  and  Approximate  Reasoning 
can  be  used  to  determine  certain  coefficients  in  the 
objective  function  and  constraints.  By  combining  the 
flexibility  and  'realness'  associated  with  Fuzzy  Sets  with 
the  power  behind  Linear  Programming  a  highly  accurate  and 
realistic  model  can  be  developed. 

B.  PROBLEH  SETOP 

The  problem  is  first  set  up  in  the  linear  programming 
format.  Certain  assumptions  are  made  in  this  example. 
First,  an  A-6  can  carry  only  MK82's,  whereas  an  A-7  can 
carry  either  HK82's  cr  Walleyes,  but  not  both.  If  an  A-7 
carries  Walleyes,  it  can  carry  only  one.  These  restrictions 
are  imposed  solely  to  simplify  this  example.  The  objective 
function  will  be  to  minimize  the  'value'  or  'cost' 


IV.  TACTICAL  APPLICATIONS  IN  REVEAL 


A.  BACKGROUND 

Fuzzy  Set  Theory  and  REVEAL  work  well  in  modelling  real 
world  economic  and  financial  systems.  Likewise,  benefits 
can  te  gained  by  applying  Fuzzy  Set  Theory  to  certain 
tactical  situations.  Military  applications  exist  in  the 
areas  of  Command,  Control  and  Communications,  System  and 
Forces  Mix,  Effectiveness  Measurement,  Control  and 
Monitoring  of  Large  Scale  Simulations,  and  Manipulation  of 
Real  World  Data  [  Bef .  12].  Dockery  [Ref.  13]  cites  a 
representative  example  of  the  type  of  problem  found  within 
the  military.  A  field  commander  has  two  goals  when  faced 
with  battle:  Keep  casualties  to  a  minimum  and  accomplish  the 
mission  quickly.  In  achieving  these  goals  he  is  faced  with 
several  constraints.  Stay  on  the  main  roads,  use  minimum 
armor,  keep  radio  contact  to  a  minimum,  and  identify  bad 
intelligence  are  a  few.  This  leaves  the  field  commander  with 
several  options.  For  example,  a  slow  advance  with  maximum 
armor,  a  cross  country  movement,  a  quick  dash  along  existing 
roads,  or  a  coordinated  movement  with  good  artillery 
support. 

This  example  clearly  shows  that  the  tactician  is  faced 
with  many  situations  involving  ’fuzziness*.  In  this  chapter 
a  simplified  tactical  model  will  be  developed  around  the 
following  scenario:  An  aircraft  carrier  has  onboard  two 
types  of  attack  aircraft,  A-6’s  and  A-7’s,  and  two  types  of 
ordnance,  MK82's  and  Walleyes.  The  aircraft  can  carry  a 
variety  of  weapons  in  accomplishing  their  missions.  There  is 
a  limit  in  the  number  of  each  type  of  aircraft  and  in  the 
number  of  each  type  of  ordnance  available  for  a  mission. 
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if  pot . hi  .  I imit  +  hi.lim.chng  LT  0  then  do 
hiah. limit  =  pot. hi. limit 
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